
<html>
<head>
	<meta http-equiv="Content-Type" content="text/html; charset=utf-8">
	<link rel=stylesheet href='include/hoj.css' type='text/css'>
</head>
<body>
<center>
<div style="width:90%; text-align:left">
<img src="image/logo.png"/>
</div>
<table width=96%> 
	<tr align="center" class='hd' valign="top">
				<th><a href="faqs.php">F.A.Qs</a></th>
		<th><a href="./bbs.php">Web Board</a></th>
		<th><a href="./">Home</a></th>
		<th><a href="./problemset.html">ProblemSet</a></th>
		<th><a href="./status.php">Status</a></th>
		<th><a href="./ranklist.php">Ranklist</a></th>
		<th><a href="./contest.php">Contest</a></th>
		<th><a href=loginpage.php>Login</a></th><th><a href=registerpage.php>Register</a></th>	</tr>
</table>
</center>
<center>
<div class="notice">
	<div>
		<B>Notice:</B>鉴于种种原因，本OJ自下周星期一（3月5号）开始不再全面开放，请各位做好善后事宜，谢谢合作。	</div>
</div>
</center>
</div>
<title>Problem 2239. -- SRM405 ReasonableOdds -- 衡阳八中OJ离线版-2012-02-29</title><center><h2>2239: SRM405 ReasonableOdds</h2><span class=green>Time Limit: </span>10 Sec&nbsp;&nbsp;<span class=green>Memory Limit: </span>128 MB<br><span class=green>Submit: </span>10&nbsp;&nbsp;<span class=green>Solved: </span>2<br>[<a href='submitpage.php?id=2239'>Submit</a>][<a href='problemstatus.php?id=2239'>Status</a>][<a href='bbs.php?id=2239'>Discuss</a>]</center><h2>Description</h2><div class=content><p>When it's impossible to determine a winner after normal soccer play between two teams, a penalty shoot-out is used. During a penalty shoot-out, each of the teams takes <b>k</b> shots (each of those can either result in scoring a goal or not), and the team who scores the most goals is declared the winner. If both teams score an equal number of goals, we will assume in this problem that the game ends in a draw.</p>
<p>We will also assume that for each team there exists a number between 0 and 1, inclusive, denoting the skill level of that team, such that each penalty shot taken by that team results in a goal with probability equal to that number. You can assume that all shots are independent.</p>
<p>Your friend, an eager sports better, tells you that he knows that team 1 will win with probability <b>p1</b>%, team 2 will win with probability <b>p2</b>%, and the probability of a draw is <b>pDraw</b>%. You need to check if such a probability distribution is possible. In other words, can there exist two teams with valid skill levels such that those three outcomes would happen with the given probabilities?</p>
<p>Given ints <b>p1</b>, <b>pDraw</b>, <b>p2</b> and <b>k</b>, return &quot;YES&quot; if such a distribution is possible, and &quot;NO&quot; otherwise (quotes for clarity only).</p>
<p>
<table>
    <tbody>
        <tr>
            <td class="statText" colspan="2">
            <h3>Constraints</h3>
            </td>
        </tr>
        <tr>
            <td class="statText" valign="top" align="center">-</td>
            <td class="statText"><b>p1</b>, <b>pDraw</b> and <b>p2</b> will be between 0 and 100, inclusive.</td>
        </tr>
        <tr>
            <td class="statText" valign="top" align="center">-</td>
            <td class="statText"><b>p1</b>, <b>pDraw</b> and <b>p2</b> will sum up to 100.</td>
        </tr>
        <tr>
            <td class="statText" valign="top" align="center">-</td>
            <td class="statText"><b>k</b> will be between 1 and 5, inclusive.</td>
        </tr>
    </tbody>
</table>
</p></div><h2>Input</h2><div class=content></div><h2>Output</h2><div class=content></div><h2>Sample Input</h2>
			<div class=content><span class=sampledata>19 27 54 3 <br />
</span></div><h2>Sample Output</h2>
			<div class=content><span class=sampledata>NO</span></div><h2>HINT</h2>
			<div class=content><p></p></div><h2>Source</h2>
			<div class=content><p><a href='problemset.html?search='></a></p></div><center>[<a href='submitpage.php?id=2239'>Submit</a>][<a href='problemstatus.php?id=2239'>Status</a>][<a href='bbs.php?id=2239'>Discuss</a>]</center>﻿<br>

<a href="./"><span class=red>HOME</span></a>
<a href="javascript:history.go(-1)"><span class=red>Back</span></a>

<hr>
<center>
	<div class="footer">
			<a href=setlang.php?lang=ko>한국어</a>&nbsp;
		<a href=setlang.php?lang=cn>中文</a>&nbsp;
		<a href=setlang.php?lang=fa>فارسی</a>&nbsp;
		<a href=setlang.php?lang=en>English</a>&nbsp;
		<a href=setlang.php?lang=th>ไทย</a>
	<br>		<div>版权所有 &copy;2008-2012 WaterPark Organization. | <script src="http://s21.cnzz.com/stat.php?id=2982771&web_id=2982771" language="JavaScript"></script>
</div>
		<div>Based on opensource project <a href="http://hustoj.googlecode.com">hustoj</a>.</div>
	</div>
</center>
</body>
</html>
